MeNTT: A Compact and Efficient Processing-in-Memory Number Theoretic Transform (NTT) Accelerator

Lattice-based cryptography (LBC), exploiting learning with error (LWE) problems, is a promising candidate for postquantum cryptography. The number theoretic transform (NTT) the latency- and energy-dominant process in computation of LWE problems. This article presents compact efficient in-MEmory NTT accelerator, named MeNTT, which explores an optimized near 6T SRAM array. Specifically designed peripherals enable fast modular operations. Moreover, novel mapping strategy reduces data flow between stages into unique pattern, greatly simplifies routing among processing units (i.e., column this work), reducing energy area overheads. accelerator achieves significant latency reductions over prior arts.